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ABSTRACT 



NAVAL POSTr d " {RY 



This thesis provides shipyard planners with an aid to 
help them make their daily decisions about scheduling jobs 
and allocating manpower resources while trying to accomplish 
each project without delay beyond its scheduled completion 
date. A heuristic algorithm which focuses on the specific 
problems of the shipyard planners is developed and a 
computer program is included which performs all the 
necessary calculations and gives the planners a daily 
assignment of resources. 



Four other allocation procedures are surveyed. Two of 
these give solutions to the single project, multiresource 
problem; one procedure is an analytical model, the other is 
an empirical method; a third procedure is a heuristic 
approach to a multiproject , multiresource problem; and the 
last procedure is an analytical model which applies to the 
single project, single resource problem. 
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I. INTRODUCTION 



A. THE NAVAL SHIPYARD 

The naval shipyard is a very complex activity, whose main 
task is to maintain the combat capability of a ship at its 
highest level by performing corrective and preventive 
maintenance. The jobs range from simple repairs to extensive 
overhauls of all the different systems. 

The shipyard is composed of different divisions, each one 
specializing in the maintenance of a certain system of the 
ship. The components of these divisions are workshops which 
have the men and equipment necessary to fulfill the demands 
imposed by the jobs to be performed. 

Since the complexity of a modern ship is so great, each 
workshop can be expected to undertake jobs in only a 
specialized area of a particular system. There is negligible 
overlap in the area of specialization between shops of the 
same division. Even within a workshop itself, the technicians 
will often be specialized in only one of the many possible 
technical aspects that may be the responsibility of the 
shop. For example, in the case of the Electronics shop some 
technicians must be experts in Radar Repeaters, others in 
ECM equipment, and so on. 

Furthermore, teams of workers are often trained not only 
in certain specialized areas, but also for equipments for 
only a certain type of ship. Rarely does one find a workshop 
with two teams of workers that share exactly the same 
technical knowledge. This is especially true in shops with 
personnel having high technical levels in electricity, 
electronics or weapons systems. In other shops with less 
stringent preparation demands, such as piping or boilers, 
the degree of specialization is not so high ; generally, in 
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the latter case, the knowledge is more homogeneous and work 
teams within these shops may assist each other. 

B. THE PROBLEM OF THE PLANNERS 

When a ship arrives at the shipyard for repairs, every 
job that is to be done to her is analyzed to determine its 
estimated duration in man-days, the shop involved, and the 
material resources needed. This information is usually put in 
arrow diagram form and constitutes the project of all the 
work that must be done to the ship. This project is to be 
used by the planners who must assign the resources reguired 
day by day. 

There will be occasions where two or more workshops will 
have to work in parallel, but most of the time one shop 
alone will have to work on an activity. 

Since under normal circumstances more than one ship, in 
fact many ships, will be present at the same time for 
repairs, many projects have to be dealt with . Although it 
may appear that they are independent, there are many 
interactions between them because the utilization of one 
type of resource in one of them reduces the availability of 
that resource for the rest of the projects. 

The projects have a definite due date which must not be 
surpassed once it has been set. Under normal circumstances 
the deadline must be met using resources only inside the 
shipyard without working overtime. It is therefore 
imperative that the available resources be used as 
intelligently and efficiently as possible. 

The planners* task is a formidable one, and it is easy to 
see that PERT or CPM technigues alone, although very 
helpful, are not enough to enable the planners to cope with 
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the complexity of the assignment problem. If there are more 
jobs reguiring a certain specialty than there are men 
available, the planners must determine which jobs, if 
delayed, will produce the least harm to the overall work. 

Also, at the workshop level, the chief of the shop and 
his planners are faced with similar problems.; they receive 
demands from higher echelons that certain jobs with fixed 
starting and finishing dates be carried out on specific 
ships. They have to assign the right men to each of the 
jobs for which their workshop is responsible while taking 
care that the crews assigned are sufficient so that the jobs 
are not delayed. This is especially crucial in those 
technical shops with highly specialized workers. 

Since the number of planners is small and the amount of 
work is large, time is not available to do a detailed 
analysis of the optimal way to assign the workers to the 
various jobs. Consequently, these decisions are made in most 
cases, without any basis other than by experience. What is 
needed is some relatively simple-to-use technique to help 
the planners make their decisions in a short amount of time. 

C. THESIS PREVIEW 

In Chapter II, an empirical method for solving the 
problem of allocating resources in a single project, 
multiresource case is presented. In Chapter III, two 
analytical methods for solving the time/cost trade off 
problem are surveyed and in Chapter IV a computer program 
based on a heuristic approach for resource assignment on a 
multiproject problem is presented. 
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II, EMPIRICAL METHOD 



A. INTRODUCTION 

For a certain period of time in the past, before the 
sixties decade, very little work was done in the area of 
developing techniques for solving the problem of long range 
resource planning with limited resources. At that time the 
planners of some shipyards were using an empirical method 
based on curves obtained after years of observations and 
validation, to allocate resources to all the activities 
comprising a general repair project [Ref.lj. This method 
assumed ample resources available. 

Although the solution obtained was not optimal, it 
provided the planners with some basis to allocate their men 
by specifying the amount of man-days to assign to each 
project on a weekly basis. Later, with the application of 
PERT to construction projects, the Empirical Method was 
refined to include this technique. As a consequence of this 
refinement, besides knowing the amount of man-days to 
allocate to a project, the workshop chiefs also had 
information about the distribution of the manpower among the 
different activities. 

This refined empirical method is, unfortunately, 
restricted to the case of a single project with ample 
resources (man-hours) to accomplish all of the reguired 
work. There are more sophisticated analytical models 
available in the open literature which provide optimal 
solutions to this problem: a single project with ample 
resources. In the next section, the empirical method is 
presented, and two of the analytical methods are discussed 
in Chapter III, together with a heuristic method which can 
handle the mere general multiproject, multiresource problem. 
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B. THE METHOD 



At the arrival of a ship at the shipyard a decision is 
made about the time that ship will be scheduled fcr dry 
dock. Three curves have been determined empirically from the 
historical data concerning the average number of man-days 
necessary for each work week the ship is in the shipyard. 
The curve used for a particular ship depends on whether that 
ship, is scheduled for dry dock during the first, second, or 
third segment of its total repair duration time. 

The shapes of the curves vary with the dry dock interval as 
shown in the figure below 




First segment Second segment Third segment 

Curves for Resource Allocation 
Fig. 1 

After the appropriate curve is selected, the base cf the 
curve is divided into several intervals of equal length, 
where the number of intervals corresponds to the estimated 
number of weeks that will be required tc complete the 
repairs. To obtain the amount of man-days to assign to a 
project, the planner goes to the week under consideration 
and determines the area of the curve over the appropriate 
interval. That area is then divided by the total area under 
the curve, and the resulting factor is used as the 
percentage of total manpower to be allocated to that 
particular ship. 
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This information is given to each shop where a 
predetermined factor is applied to the number received to 
obtain the number of man-days the shop must allocate during 
that week to the project. The factor is based on the 
percentage of the shipyard's total work force that is 
contributed by the shop. 

The procedure is shown in the figure that follows. It 
has been assumed that the ship will go into dry dock at the 
end of the fourth week of a total repair duration of 15 
weeks. Since this is during the first third of the repair 
period, the first curve is used. The week under 
consideration is the third week. 




Interval under weeks 

consideration 



Curve for first segment 
Fig. 2 
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The total area is normalized so that A as given fcy the 

3 

curve is directly in terms of percentage of the total amount 
of work, in man-weeks, to be done to the ship during the 
third week. 

If every shop has a PERT diagram for each ship under 
repair, the number of men assigned to a given ship can be 
allocated to specific activities depending on which jobs are 
most critical (on the critical path) . 

When the number of ships under repair is high, the 
problem of assigning men to each activity every day becomes 
untractable unless the shop has a staff sufficiently large 
to keep the network diagrams updated from day to day, so 
that everything is under control. Since a large staff per 
shop increases the indirect labor costs prohibitively, this 
procedure could not be followed to the letter in practice. 

Perhaps more important is the fact that the empirical 
procedure does not explicitly consider the dependencies 
between projects which result from the competition for 
limited resources. 

Another shortcoming of the empirical procedure is that 
the allocation of resources is dene on a weekly basis. This 
may greatly impair the flexibility of allocation , since a 
fixed amount of resources are assigned for all of a week's 
period to one project even though another project may become 
more important due to some activity becoming critical. 

These last two factors make strongly desirable a method 
that considers the case of multiresource, multiproject 
allocation on a day-by-day basis with provisions for the 
users at the shop level so that they have all the 
information they need without any further calculations. 
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III. RESOURCE ALLOCATION MODELS 



A. INTRODUCTION 

There are several different methods of solution to the 
problem of allocating resources in project scheduling. These 
differ by the degree of limitation that has been imposed on 
the resources. 

Hhen the resources are sufficiently large so that there 
are no conflicts in their usage by competing activities, all 
the activities may be scheduled at their early start time. 
For the case where resources are ample, the project 
completion time together with cost are the relevant aspects 
of the problem and time/cost optimization or time/cost 
tradeoffs are the objectives of the models. 

Several analytical methods have been suggested for 
solving this case. Some of the solution techniques include 
PERT/COST , dynamic programming and linear programming 
[Ref. 2]. All of the methods have been adapted for computer 
use. 



If the resources are ample and it is possible to schedule 
each activity as before at its early start time, the 
objective generally turns to that of smoothing out the use 
of the resources while achieving the schedule completion 
date of the project. Through a 'leveling' of resource usage, 
labor costs are usually minimized because an attempt is made 
to avoid excesive hiring and firing costs and overtime costs 
[Ref. 2 and 5 ]. 

For the leveling problem, all of the solutions are of the 
heuristic type, ranging from the case of a single project 
with several types of resources (see, Burgess and 
Killebrew[ Ref . 3 ] and Wiest [Ref. 4] ) to a multiproject. 



» 
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multiresource case ( Levy , Thompson and Wiest[Ref. 5 ] ). 

A third type of problem arises when the resources are 
very limited, and there are conflicts in their use by the 
different activities involved. For this case there are even 
fewer solution methods offered than for the other two cases. 
Unfortunately, this is the real problem that normally faces 
a Naval Shipyard. 

Shackelton [Ref. 7 ] presents two analytical methods 
for this type of problem. One is based on a mixed 
integer-linear programming model and the other based on a 
dynamic programming model. These two models are outlined in 
the following sections. The first model applies to the case 
of a single project with multiple resources, while the 
second only applies to the single project, single resource 
problem. 

Following Shackelton • s two models a heuristic approach 
to the more general problem of several projects and several 
resources is presented . This latter heuristic approach 
developed by Wiest [Ref. 6] is most directly applicable to 
the problem facing shipyard planners. Therefore, it has been 
modified in this thesis to provide a heuristic procedure for 
solving the shipyard planning problem. A computer program 
was written to perform all the necessary calculations, and 
it is described in Chapter IV. The program is included in 
the section 'Computer Program'. 
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B. MIXED INTEGER LINEAR PROGRAMMING MODEL 



1. General 

This model was developed for the single 
pro ject, multiresource case, where the resource profiles are 
fixed. for the solution algorithm, Shackelton exploits the 
similarity between this problem and the transportation 
problem. After converting the single project, multiresource 
scheduling problem with the objective to minimize the cost 
of allocating resources to a problem like the transportation 
problem, a partitioning procedure developed by Benders 
[Ref. 8 ] is used to obtain the final solution. 

A sketch of the problem formulation follows. 

2. The Model 



The problem is to minimize the total cost of assigning 
resources to the activities of the project subject to 
constraints which require that: 

1) The man-days assigned to activities that need men from 
shop k, on day t, should not be greater than the men 
available at shop k for day t. 

2) The men assigned to an activity for a certain period must 
equal the man-days needed to complete the job. 
Mathematically, 




k= 1 t=1 



k 

C r 
t ijt 



(i# j)£- S, 



Subject to: 




(i, j)£S 

k 



k=1 , 2, . . ,K 
t=1 , 2 . . , T 
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T 




t=1 



k 

r >0 
ijt 



k — 1,2 ,. . • , K 



For all i,j,k,t. 



Where: 

C 

t 



th 

=Cost on t day 



r =number of men from shop k,used on activit y (i , j) 
ijt 



S 

k 



on day t 

=Set of all activities (i, j) requiring men 



from shop k. 

H =man-days needed to complete 

ij 

activity (i, j) ,. 
k 

=men available at shop k on day t 

To demonstrate the equivalence between this problem and 
the transportation problem, a simple project with two 
resources will be used as an example. 




Network for illustrative example 

Fig. 3 
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Let the time to finish the project be five days and 
let the resources for shop #1 and shop #2 be as shown on the 
following figures, for the five days considered. 




Hen 




i 

R =men available 
t 



at shop i on day 



t 



Shop 1 Shop 2 

Resource profiles 

Fig. 4 

The objective function is: 
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k 

and r >0 
ijt 



To minimize project duration Shackelton suggests 

selecting values for C such that 0 <C <C <C <C <C 

t 1 2 3 4 5 



This problem can be converted to the classical 
transportation problem of linear . programming if we add to 
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the problem a nonnegative slack for day t in shop k to 

each of the inequality constraints and the following 

equations associated with two dummy destinations. 

1 111 11 

s + s +s +s + s = M 

1 2 3 4 5 

2 2 2 2 2 2 

s +s + s *s +s = M 

1 2 3 4 5 



where 



111 1 
M = B +R +...R -M -H 
12 5 12 13 

2 2 2 2 

M =3 +R +. . .R -M 
1 2 5 23 



The resulting problem can be written in matrix form: 

Min CX + CX 
1 2 



S.T. 



A X 

1 1 

B X 

1 1 



=a^ (Sources) 

=b^ (Destinations) 



AX =a 
2 2 2 

B X =b 
2 2 2 

X >0 

1 

X >0 
2 



where 



1 1 

CX = > C (r +r ) 
1 / t 12t 13t 

T= 1 
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In addition to the constraints above, the network 
problem also needs a requirement that the logical seguence 
of the activities be preserved. Also, a constraint is 
required to guarantee that when an activity is started it 
may not be interrupted. 

Suppose activity (1-2) takes two days to complete. 
Then, using the fact that activity (1,2) must precede 
activity (2,3), the constraints are: 
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= 0 
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and 



231 

2 

'232 



= 0 
= 0 



For the second requirement that activities underway not 
be interrupted, the following constraints must be added: 

1 

if r >0 

122 

1 

and r =0 

123 

1 

then r =0 

124 

1 



Shackelton takes care of these constraints by adding 
two,zero-cne, variables G and D, whose values depend on the 
status of the activity 



Activity 


G 


D 


Not started 


0 


0 


In process 


0 


1 


Finished 


1 


0 



In the example, using the condition that activity (1-2) 
must precede activity (2-3) the constraints are: 

1111 

r +r +r +r -(M -1) D -M G <0 

121 122 123 124 12 124 12 124 



r +r +r +r -D -M G >0 

121 122 123 124 124 12 124 
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D +G <1 
124 124 



2 

r -M G 
235 23 124 



<0 



The abcve inequalities state that the total allocation 
in the first four days is equal to zero (activity not 
started), greater than zero but less than M (activity in 

process) or equal to M (activity completed); and that 

activity (2-3) may not have any allocation until activity 

(1-2) is completed 

To provide for the case when activity (1-2) is not 
finished in period 4, an additional allocation is required 
in period 5 



-D +D >0 
123 124 

The entire set of constraints can be represented in 
matrix form: 

D X +D X +Gy>d 

11 2 2 

where D : matrix of coefficients of the 
i 

allocations 

G : matrix of coefficients of 0-1 variables 
y :Column vector of 0-1 variables 
d :R.H.S. of constraints 

The complete problem becomes: 

min C X +C X 
11 2 2 
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S.T.: 




=a 



1 




=b 



1 




=a 



2 



D X +D X + Gy>d 
112 2 



x >0 

i 



The problem is solved using Benders* partitioning 
procedure [Bef.8]. One should observe that even very simple 
single project, multiresource problems require a large 
number of constraints using this algorithm. This is an 
obvious disadvantage of the algorithm which would make the 
solution of a very complex problem extremely tedious. 
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C. DYNAMIC PROGRAMMING MODEL 



1. General 

The dynamic programming model was developed for the 
case of a single project with a single resource. The 
assumptions are that a single resource is required by all 
the activities in the project, overtime is prohibited and 
events can be ordered so the precedence relations are 
maintained. 

Once the problem is formulated as a dynamic 
programming problem with the stage returns and stage 
transformations established. Bellman's Principle of 
Optimality [Ref.. 9], is used to obtain an expression for the 
project duration. The problem then reduces to a linear 
programming problem with the objective to minimize project 
duration. 

2. The Model 

The problem is stated as follows: given the resources 
available for each time interval and the requirements cf all 
the activities of the network in terms of normal time for 
completion, find the assignment of resources which minimizes 
the cost. 

A simple project is again used as an example to show 
the development of this model. 

The network and the resource profile are shown below: 
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Network used in example 



Fig. 5 




Resource profile for the 3 periods considered, 
(i# 3) represent activities. 

Fig. 6 
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The problem is: 
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=cost per man-day assigned to activity (i , j) 

= men assigned to activity (i , j) on day t 

=man-days required to complete activity (i, j) 

R =number of men available during time period 

i 

<t.,t ) 

l 1+1 

This problem, can fce represented as the block diagram shown 
below. 
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Block diagram for allocation problem 

Fig. 7 
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The decision D ,^(k) is the number of men assigned to 

the activity (i,j) over the time interval(t ,t ) 

k k+1 

The stage return R (k) =C D (k) (t -t ) 

ij ij ij k+1 k 

and the stage transformation is: 

m (t 

ij k 
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Figure 8 presents one of the blocks from the diagram of 
figure 7 and will be used to explain the expressions in 
figure 7. 



Men assigned to activity ( 1-3) for 
period (t^t^) 



D (2) 
13 




Labor cost for assigning D^(2) 



over period (t , t ) 
2 3 



Fig. 8 



32 



The recursive equation for stage 13(1) is 
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Solving the dynamic programming problem, the general 
expression for the stage decision is found to be: 

for the block where the 



D. . (i)=m. .(i) 
*3 J-3 



t -t 
i+1 i 



activity begins at event i 



D (k) =m (k)-m (k-1) for the block where the 

ij ij i j 



t -t activity (i , j) is under 

k+1 k 



process at an intermediate 
stage k 

D ( j- 1) =M -m ( j— 2) for the block where the 

ij ij ij 



t -t activity terminates at event j 
j j-1 

After some manipulations to obtain the stage 
transformation for the event times, Shackelton determines an 
expression for project duration: 
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where: 

x (k) =m (k) -n. . (k-1) k=i,i+1,.j-2 

ij ij 13 



x. . (j-1)=M. -b. . (k-2) 
ij ID ID 

For the example given, the project duration eguation is: 
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To obtain the minimum project duration subject to resource 
restrictions, the following linear programming problem must 
be solved: 
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The final solution procedure is a relatively simple 
li near programming application. The shortcoming is that the 
algorithm only applies to a single project with a single 
resource, and as such, is not generally useful to shipyard 
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planners. The third model that is investigated is applicable 
to the multiproject , multiresource problem. It obtains this 
generality at the expense of not being able to claim 
optimality. Being a heuristic algorithm, no promises of a 
best solution can be given, but good solutions can be 
expected. 



35 



D. HEURISTIC MODEL 



1. General 

This heuristic allocation model was developed by 
J.D.Wiest [Ref. 6] for the case of several projects 
containing activities that compete for several types of 
limited resources. 

In theory there is no limit on the number of projects 
it can handle, nor on the number of different resources that 
may be considered, but in practice limits are imposed by the 
capacity of the user to deal with many projects and 
resources at the same time and by the capacity of the 
computer . 

2. The Allocation Procedure 

The resources available are assigned, day-to-day, to 
those activities which are active, that is , those 
activities that may be scheduled for resource assignment, or 
which become active at the time considered. These activities 
are ordered by their early start times , based on a normal 
crew size ,vith first priority for consideration of 
allocation of resources being given to the critical 
activities, which are those activities that have zero or 
negative slack. The noncritical activities constitute a 
second list which is considered when the critical activities 
have had their manpower demands satisfied. 

Within each list, the activities are selected at 
random , the probability that the first activity of the list 
will be selected is p, where p is an input parameter between 
0 and 1. If the first activity is not selected, the next 
activity of the list is considered with the same probability 
of selection, and so on until one of the activities is 
chosen. Those activities which were not chosen in the scan 
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wait until all the activities of the list have been tested 
before being considered again for selection. 

Using this random selection procedure, replications can 
be made to obtain alternative schedules for the program. By 
scanning the alternate schedules, a planner can select that 
one which is considered best. If the number of replications 
is large, there should be a good chance that the schedule 
selected as best is nearly optimal. Without searching 
through all permutations of activities, (a mathematically 
infeasible task with several large projects) one cannot be 
sure that this schedule is optimal. 

Four different types of crew -sizes are used in the 
allocation of the resources: minimum, normal, maximum and 
critical crew-size. Minimum crew-size is the minimum number 
of men that can be assigned to a job jnormal crew-size is 
the normal or usual number of men assigned to a jobjmaximum 
crew-size is the maximum number of men that can be assigned 
to a job without producing interference problemsjcritical 
crew-size is that crew size which when assigned to a job 
reduces its duration by one day. 

The procedure first attempts to assign the critical 
crew size to the critical jobs. If this cannot be done, the 
algorithm tries to assign the normal crew size; before 
trying a minimum crew size, during the first scheduling 
attempt on the critical jobs, when normal crew size is not 
available , a procedure called Reschedule Active Jots is 
used. This procedure scans the list of the active jots and 
selects those that could have been scheduled to start at a 
later time, without affecting the project completion date. 
If the minimum crew size cannot be allocated to the 
activity, the algorithm searches the active jobs already 
scheduled to see if men can be 'borrowed' from them in 
sufficient guantity to schedule the new activity without 



37 



producing a delay on the overall project completion date. 

If these two procedures still do not provide enough 
resources to start the critical job, even with minimum crew 
size, then the job is postponed one day. 

The active noncritical jobs receive a more drastic 
treatment in that only two crew sizes are considered for 
their scheduling: normal and minimum crew sizes. Also, no 
second attempts are made to get them underway when the 
minimum crew size cannot be obtained from the resources 
available . 

When a job reguires more than one type of resource it 
is treated as a case of strictly parallel arcs, where each 
arc represents an activity using one resource, with the 
constraint that all of the activities incident from the node 
where the original job originates must start at the same 
time. 



There are two other procedures which modify the 
procedure just described. The first of these tries to 
assign to each active critical job a maximum crew size to 
speed up those activities. Before starting the scanning 
procedure to select the activities to be scheduled on a 
given day, all the critical activities that had been 
assigned a crew size less than the maximum the day before 
have their crew assignments increased to the highest limit 
if resources are available for the given day. 

The Add-on Unused Resources procedure compiles a list 
of those resources which were left unused at the end of the 
scheduling procedure, orders them by type and produces a 
list of active jobs which may receive these resources. The 
jobs are listed by ascending order of their total slack, and 
each one of them receives extra manpower until the unused 
resources are exhausted or until the list of jobs is 
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finished . 



To have an evaluation of each alternative schedule 
produced, schedule-related costs are introduced in the model 
and an attempt is made to minimize total resource costs 
together with completion time. The expression for total cost 
is taken to be: 



Total 



Cost=cz 



0 , 



* 

g w z 
s s . 



where 

c=Average cost (overhead expenses and/or due 
date penalties) in dollars per day. 

z=Length of the schedule. 

* 

g =Max. number of men available in shop s. 
s 

w =Average wage in shop s, in dollars per day. 
s 

m=Number of shops. 

In some cases the cost of increasing the shop resources 
above the normal level is less than the cost resulting from 
due date penalty and/or overhead charge whereas, in other 
cases the contrary is true. This led Wiest to a search 
procedure to seek some optimum of shop resource levels and 
resulting finishing date. 

One search procedure starts with a minimum of resource 
levels, just sufficient to satisfy the needs of the most 
demanding activity. Once a schedule has been obtained 
together with its associated cost, the resources which are 
used by the critical jobs are increased by a certain amount. 
A new schedule with its cost is obtained and the resources 
are again increased, and the procedure is repeated as long 
there is some improvement in schedule cost. 

The other search procedure starts at the other extreme 
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with resource levels that are such that all activities may 
start at their early start times, based on normal crew 
sizes. 

The resource levels of all the shops are decreased and 
later, when no more changes are noticed, the resource level 
of one shop at a time is decreased until no more 
improvements are obtained. 

The heuristic algorithm developed by Wiest applies to 
the multiproject, multiresource problem-the general type of 
problem that faces shipyard planners. Nevertheless, for the 
shipyard scheduling problem, there are some shortcomings to 
Hiest's procedure. In the first place, the shipyard 
planning problem is a dynamic problem. Ships move in and 
out of the shipyard, often on short notice. Because of this, 
the planners must be able to revise their schedules on a day 
to day basis. What good, for example, is a plan of 
allocating resources for a fixed set of ships and a given 
time interval if a new ship which must compete for those 
same resources enters the shipyard? 

Another problem surfaces whenever unforseen delays 
cause jobs to require more man-hours than expected. In 
reality, all of the maintenance times are random variables. 
If they differ substantially from what the planners 
forecast, schedules can easily get messed up. A delay 
anywhere in the network can have a domino effect on the 
other unfinished activities. Planners must be able to react 
quickly to prevent this. 

Finally, Wiest's algorithm takes as its objective to 
minimize total cost. This requires reliable estimates cf the 
various costs involved such as labor costs , overhead 
expenses, overtime costs and penalties. These costs are 
often difficult to determine. Additionally, most shipyards 
operate with a relatively fixed labor force. Workers must be 
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paid and overhead expenses incurred regardless of the 
utilization of the workers. Thus, it might be more 
appropriate, for the shipyard problem, to attempt to 
minimize project duration subject to the available resources 
and to ignore the costs. 

The method developed in Chapter IV modifies Wiest's 
heuristic algorithm in an attempt to reduce the impact of 
problems such as those mentioned above. 
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IV. A COMPUTER PROGRAM FOR RESOURCE ALLOCATION 



A. GENERAL 

Since Wiest's model is the one that most closely 
represents the events that take place in a shipyard r it was 
chosen as a basis for the following Computer Program devoted 
to the problem of scheduling the repairs of ships with 
limited resources and several projects active at the same 
time. 

. In this Computer Program the unit of time is one day and 
for the computation of activity duration t given a crew 
assignment and the amount of work required, times are rounded 
to the nearest integer number of days. This approximation 
is believed to be especially valid in shipyard work, where 
the estimated amount of work required for a job (in 
man-days) is considered to be good if the error is not 
larger than 10%. Futhermore, work policies are such that if 
a job is finished before the end of the day a crew will not 
be reassigned to a new job unless they happen to finish 
before lunch. 

As another departure from the models presented above, it 
is assumed that the total level of resources in a shipyard 
cannot be modified drastically and suddenly . Firing of people 
is not possible and hiring crews for short term specialized 
jobs is usually not permitted. Thus, crashing activities to 
speed-up a project at a higher cost by hiring more resources 
is not considered. 

Finally, unlike Wiest's algorithm, the four crew 
sizes-minimum , normal, critical and maximum- are used only 
as starting points in the allocation of workcrews to 
activities. Actually, any integer number of workers between 
the minimum crew size and the maximum crew size may be 
assigned to an activity. This additional flexibility is more 
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representative of the actual practice in the shipyards. 

B. DESCRIPTION OF THE PROGRAM 
1. General Concepts 

The Computer Program, written in Fortran IV, permits 
the allocation of resources, on a day-by-day basis, in 
problems involving several projects running in parallel, 
several types of resources employed by the different 
activities that constitute each project, restricted 
availability of these resources and a changing resource 
profile. The objective is to minimize project duration. 

In one form of utilization of the program the 
activities selected for crew assignment are chosen on the 
basis of their early start times, based on normal crew size, 
with the critical jobs having priority. The second form 
uses a random selection of the active jobs. Several 
schedules are obtained from different selections of random 
numbers, and the user may choose the one which gives the 
minimum project duration. 

The random selection mode requires greatly increased 
computer time over that required with the first mode . Also, 
it loses the flexibility of the day to day updating which is 
usually desirable as the shipyard dynamics change. 

In both cases, a printed output is obtained for each 
day which indicates the activities that should be scheduled 
and the resources that should be allocated. Also, listings 
of amounts of resources that were not used and the status of 
all the activities for all the projects are presented. 
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2. The Input 



The main input to the program is the node-arc 
incidence matrix of all the independent projects that are 
involved in the planning problem; the activity duration for 
the node-arc incidence matrix is determined on the basis of 
normal crew size used in each activity. This requires that 
all the projects must be written in the form of a PERT 
network, (see Moder and phillips [Ref. 10]). each node 
numbered following Fulkerson's algorithm (Appendix A) and 
using the activity-on-arc diagram. To arrive at this type of 
diagram from the precedence relationships, it is suggested 
that the user proceed from the precedence relationships to 
the activity-on-node diagram, and then from this type of 
diagram to the activity-on-arc diagram using an algorithm 
developed by J.H.Cyr (Appendix B) . 

As a secondary input, all the parameters that 
completely affect an activity's duration should be entered 
into the program. Some of these parameters will not change 
during the entire program run, some may vary due to changes 
in external conditions and some vary day by day due to the 
fact that activities are being scheduled every day, become 
active, become critical, need smaller crews or are completed. 
As already mentioned, the dynamic nature of the shipyard 
problem may require other changes. This input is explained in 
more detail on the section devoted to the user, where all 
the required parameters are discussed. 

3. The Program 

At the beginning the program computes all the data 
needed for a P2RT/TIME network using the subroutine EWFWD. 
This subroutine scans each node-arc input matrix and selects 
all the non-zero elements of the matrix. First, a forward 
pass is performed and the early start (ES) times and early 



44 



finish (EF) times are calculated for each activity in the 
network. When the sink node is reached, a backward pass 
determines the latest finish (LF) time and the latest start 
(LS) time for each activity. The correponding slack for each 
activity is also determined. The results are printed under 
the beading, STATUS OF PROJECTS. 

In the second step, each project is considered 
separately and those activities that will become active on 
the day under consideration are determined, are updated and 
added to the list of activities that were active on the 
previous day. Using the date input by the user, the program 
examines all the active jobs that had resources assigned the 
previous day. With this information it updates the amount of 
work remaining to be done (HH) which is, in turn, used to 
update LF and EF and to obtain the new slack. After updating 
all active jobs, the non-active jobs on the previous day are 
scanned to determine if their ES times are such that the 
jobs can be started. If they can be started, a further check 
is made to see if all of the incident activities into the 
starting node of the job under consideration have been 
completed. If this is the case the activity is declared 
active and its parameters are updated. If either condition 
is not fulfilled the activity remains non-active. 

In all succeeding steps the projects are integrated and 
are considered as one large project by the program. 

The active jobs, which are the only ones considered for 
crew assignment, are divided into two categories according 
to their total slack: active critical jobs and active non 
critical jobs. 

The active critical jobs are given preferential 
treatment in the assignment of the crews. In assigning 
resources these jobs are ordered according to ascending 
early start times, if there is a tie in the early start times 
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the jobs are placed in ascending order with respect to 
activity duration. 

Once the ordering has been established the program uses 
the Subroutine ASSCR (from Assign to CRitical jots) to 
fulfill the manpower needs of the jobs. 

At this stage the user must choose the method the 
program is to use to select each job. Two methods are 
available: 

a) deterministic selection of jobs. 

b) random selection of jobs. 

The deterministic alternative begins the resource 
allocation with the first activity on the list and works 
consecutively through the list. This alternative allows for 
daily updates, thus enabling shipyard planners to keep pace 
with the dynamic nature of shipyard requirements. 

The random selection alternative selects jobs using a 
Monte Carlo method via the subroutine STOC. This alternative 
produces several alternative schedules, the number of 
replications controlled by an input parameter. The planner 
then can view the output for each replication and select the 
schedule yielding the shortest total project duration. As 
with Wiest’s algorithm, the random selection alternative 
does not allow the planners to adjust the schedule on a day 
to day basis as delays occur or as the projects change. 

For each of the critical jobs being processed the 
program tries to assign a critical crew size, which cannot 
be larger than the maximum crew and which size is such that 
it decreases by one day the total duration of the activity. 

If not enough resources are available, a normal crew 
size is tried, and then a minimum crew size if everything 
else fails. If the minimum crew size cannot be allocated to 
a critical job, the program resorts to the BORROW Subroutine 
in a last effort to prevent delaying the job for a single 
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day 



The BORROW Subroutine , explained in detail in Appendix 
D, searches among all the active critical jobs that have 
resources assigned to find those which can give away part of 
their resources without decreasing their total slack. If the 
attempt to borrow resources fails, the complete project must 
be delayed at least one day. 

On the other hand, if an activity obtains the critical 
crew size needed its early finish time is improved by one 
day or mere. The program then goes back again to the BWFWD 
Subroutine to recalculate the parameters of the PERT 
network, since in this case the termination date has been 
advanced by one day, and it is possible that a new critical 
path has been created. 

The treatment given the active noncritical jobs is 
different from the treatment given to the critical jobs, 
because, for noncritical jobs, the termination date for the 
project involved may not be affected by delays. 

The noncritical jobs are placed in ascending order of 
early start times based on normal crew size, then according 
to ascending order of total slack if a tie should occur in 
the first parameter considered, and lastly they are ordered 
by activity duration if the total slacks are equal. After 
this ordering the program tests if there are still resources 
available once the crew assignments for the critical jobs 
have been completed. If resources are available the program 
uses ASSNC Subroutine (from ASSign to Noncritical jobs) to 
process these activities. 

Again the method of activity selection may be 
deterministic or random, depending on the previous choice 
made by the user. 

For the activity selected an attempt is made to assign 
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a normal crew size. If the resources available do not 
permit such an assignment, a minimum crew size is tried. If 
this fails, the activity is left in stand-by status with no 
resources assigned until the next day. 

The program repeats these steps until all the active 
noncritical activities of the list have been processed. At 
this point a printout is produced indicating the status of 
all the active jobs, critical and non critical. 

To ensure that all the available resources are used, 
the program goes through a final subroutine, the EXHST 
Subroutine ( from EXHauST Resources ) , explained in more 
detail in Appendix E, where any resources not used are 
assigned to active noncritical jobs which have already a 
normal or minimum crew size assigned. 

This step ends the resource allocations for a given 
day. The process is repeated for the following days until 
all activities in all projects have been scheduled. 
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C. IMPLEMENTATION 



The program should be used on a daily basis, because it 
is felt that this option is more appropriate than the random 
selection option for the actual dynamic situation that faces 
the planners. Some of the scheduled activities will not 
follow exactly what was forecasted because of unforseen 
circumstances. Or, perhaps, some input parameter may vary 
from day to day requiring a daily correction. 

In this section a detailed description of the input 
variables is given. These variables are classified as Fixed 
Inputs and Variable Inputs. 

1. Fixed Inputs 

The fixed inputs are those inputs which do not change 
during the entire program. The following variables are the 
fixed inputs: 

NRES : Number of resources. 

NP =Number of projects. 

NRUNS: Number of replications (for the random selection 
alternative) . 

KST :A parameter for selecting the deterministic/random 
alternative. 

LST :The total number of activities. 

Also , among the fixed inputs are those which specify 
the parameters necessary for the description of each 
project. In this group are: 

LUT (K) : Number of arcs in project K 

CHIN (I, J) :Minimum crew size for activity (I ,J) . 

CNOR (I, J) :Normal crew size for activity (I , J) . 

CMAX (I, J) :Maximum crew size for activity (I, J) . 

CODE (I, J) :Ty pe of resource needed by activity (I ,J) . 

D(I,J) :Duration of activity (I, J) . 
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The variables KST and NRUNS are used together for 
specifying the alternative, either deterministic or random. 
If the dterministic alternative is selected KST must te set 
to zero and NRUNS must also be set to zero; when the random 
alternative is selected KST must be set to one and NRUNS 

should be set to the number of replications of the complete 

scheduling process that is desired. 

0(1,0), the duration of each activity is the reguired 
number of days assuming a normal crew size. The data are 
input as a square matrix corresponding to the node-arc 
diagram for each project. The rows represent the starting 
nodes for the activities and the columns represent the 
finishing nodes. For those pairs (i , j ) which do not 

correspond to actual jobs,D(I,J) is set to zero. 

It is also important, that the value given to the 
variable CODE (I, J), which indicates the type of resource 
needed by activity (I, J) , be an integer between one and NRES 
and that care is taken to be consistent in the use of each 

value of CODE to refer to a particular resource. 

2. Variable Inputs 

Variable Inputs are those inputs that change during the 
execution of the program. 

The first variable input is the Julian date expressed 
by the variable T. The user must update this value each day. 

Alsc included among the variable inputs are those 
parameters that change day to day because of the scheduling 
of activities that takes place in the program. The necessary 
parameters are: 

CR(I,J):The crew size assigned to job(I,J). 

HH(I,J):The duration of job(I,J) in man-days. 
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SW(I,J):The status of activity (I , J) — active or non active. 



The value for HH(I,J) may be the same as the value 
obtained from the printout for the day, if there is 
agreement between what is forecast and what is actually 
going on with respect to that particular activity. On the 
other hand, if the user realizes that the estimation of 
HH(I,J) is not correct or that the real work accomplished 
during the day is different from that forecast, then the 
variable could be changed accordingly. 

The same comments apply to the variable CR(I,J). 

The variable SW(I,J) normally should be obtained frcm the 
last day's printout. 

Finally, there is the variable AV(I,J), which is the 
guantity of resource which is available. This variable may 
vary considerably so the user may want to update this 
information every day to keep the program up to date with 
the real existing conditions. 
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V. CONCLUSIONS 



In a shipyard the shop planners need planning aids to 
help them make decisions about how to allocate their 
manpower resources each day while trying to maintain all job 
completion dates without delay. Or, provided sufficient 
resources are not available to perform all the reguired 
work, they need to determine what jobs should be postponed 
so as to produce the smallest overall delays. The computer 
program is written to take care of this particular problem, 
and has been designed with the idea that the user will be 
the shop planners. The objective is to provide the users 
with complete information each day about where to allocate 
each shop's manpower and in what quantity. 

The program has no limitation on the number of 
projects, nor on the number of resources that it can handle 
(provided the problem remains within the capacity of the 
computer) . The program is based on a heuristic algorithm, 
and as such can make no claim of optimality. Nonetheless, 
the approach is intuitively appealing and rational, and, 
perhaps most important, it does give gocd answers to the 
allocation and scheduling problems. Actual comparisons of 
this allocation procedure with others being used are 
necessary to demonstrate the degree of 'goodness' of this 
program. 

The analytical models which were summarized earlier are 
felt to fall short of presenting useful answers to the 
shipyard planners. This is not because the solutions are not 
good, but rather because they do not apply to the exact 
problem which faces the shipyard planners- the multiproject, 
multiresource allocation problem. In addition, the solutions 
require great effort and time to obtain. Thus, as a 
practical tool for the user, the solution procedures would 
have to be computerized. 
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The disadvantages of Wiest’s algorithm have already 
been pointed out. They can be summarized with the comment 
that Wiest's algorithm does not consider the dynamic nature 
of the workload at a shipyard. His algorithm would seem to 
be more applicable to a relatively static problem like the 
construction of a building or the manufacture of some 
product. 

The empirical method that is currently being used in 
some shipyards also lacks flexibility and suffers in that it 
is really intended for the single project, multiresource 
case. In addition, it only tells the shop planner the number 
of men he must allocate, not the specific activities to 
which they must be assigned. Even with the addition of 
PEBT/TIHE to the empirical method, there are no provisions 
for handling the dependencies between projects which are 
created because of competition for scarce resources. 

Lastly, scheduling with the modified empirical 
procedure is made on a weekly basis reducing the ability of 
shipyard planners to react quickly to those unfcrseen 
problems that occur. 

The computer program presented in this thesis is very 
flexible. Because it allows for daily updating, shipyard 
planners can easily change schedules and resource 
allocations to adapt to current conditions and requirements. 
Its output is designed to contain all the information that a 
planner might need to answer the questions he faces daily. 
In- addition, the input data requirements are simple enough 
so that litle time is required to obtain the answers he 
needs. Thus, the program provides answers to the planners in 
a timely manner. 

Although written with the specific problem of the 
shipyard planners in mind, the computer program should be 
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useful for a host of other multiproject, multiresource 
allocation/scheduling problems. 
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a. a PROCEDURE TO ORDER NETWORK EVENT NODES TOPOLOGICALLY 

(Fulkerson (Ref. 11]) 

1. Number the initial project event (node with no 
predecessor activities) with 1. 

2. Delete all activities from the initial event (node) 
and search for events in the new network that are now 
initial events; number these 2,3,.. from top to bottom. 

3. Repeat step 2 until the terminal project event (sink 
node) is numbered. 
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B. PROCEDURE TO CONVERT AN ACTIVITY-ON-NODE DIAGRAM INTO 



ACTIVITY-ON-ARC DIAGRAM 

(From J.H.Cyr [Ref. 12]) 



Definitions: 

A merge node is that node which has two or more 

arcs incident into it. 

Algorithm 

I. Insert the Project Start Event 

A. Beginning with the activity-on-node network, add a 
new node (call it a source node, which represents the 
•Project Start ' event) . Draw (directed) arcs from this 
source node to each other node of the network which has no 
predecessor. 

II. Move Activities fron Nodes to Arcs 

A. For each node which is not a merge node, move the 
label from the node to the associated arc incident into it 
(delete the label from a node once that label has been moved 
to an arc) . 

B. For each merge node: 

1. Change each arc merging into the node to a dummy 
arc ( the node is now a merge node for dummy arcs). 

2. *Split' each merge node into two unlabelled 
nodes (one of these will be a merge node) joined by an arc 
directed from the merge node to the second new node, and 
carrying the label of the original node. If the original 
merge node had diverging arcs, these must be placed at the 
second new node. 

III. Insert Project Completion Event 
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A. Combine (superimpose) all nodes with no successor 
into a single unlabelled node called the 'Project Completion 
Event' (sink), which now becomes a merge node for all arcs 
incident into the original nodes. 

IV. Eliminate Unnecessary Dummy Arcs 

A. A dummy arc is unnecessary if it is the only arc 
incident from a node. Eliminate each unnecessary dummy arc 
by combining its two end nodes into a single node. 

The resulting network is an ' Activity-on- Arc* 
project network. Each node represents a milestone or 
'event' . 



57 



C. SUBROUTINE STOC 



1. Purpose 

The purpose of this subroutine is to select the 
activities that will have crew assignments, according to a 
Monte Carlo Method. 

2. Description 

Before calling subroutine STOC, the jobs that have 
become active for the day will have been placed on a list. 
Suppose that there are K activities on the list. A uniform 
distribution is assumed, so each activity has probability 
1/K of being chosen. 

Using a random number generator the first activity to 
be selected is obtained.lt is taken out of the list. After 
this is done , there are only K-^1 activities on the list and 
the probability of selection for each activity is 
recalculated to be 1/(K-1) . 

To keep track of the order in which the activities 
have been selected, a pointer is used to indicate the 
priority under which the activities on the original list 
have to be considered when the ASSCR and ASSNC subroutines 
are selecting the critical and noncritical activities, 
respectively, from their lists for the allocation of 
resources. 

The random number generator will start from the same 
seed every time the program is used, if no change is made on 
the variable KX (the seed) . Thus , care must be taken to 
change KX if Random Selection is being used to produce 
alternative schedules for the complete project duration. The 
seed can be any odd number, not greater than 5 digits. 
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D- SUBROUTINE BORROW 



1. Purpose 

To reassign resources among the critical jobs, when 
the resources available are not sufficient to satisfy all 
the active critical activities with at least a minimum crew. 

2. Description 

After the subroutine ASSCR has finished the resource 
assignment, the program tests to see if there are some 
active critical jobs with no resources assigned to them. If 
the answer is yes, the subroutine BORROW makes a list of all 
the active critical jobs that have crew sizes larger than 
their minimum crew sizes. These become the possible donors. 
A list is made for each type of resource. 

Another list is made for the activities with no 
resources assigned, the possible acceptors. These jobs must 
be active. This list is also broken down according to the 
type of resource needed. 

The subroutine BORROW determines whether or not an 
activity will become an actual donor and how many men it 
should release by examining the changes in slack times of 
both the prospective donor and acceptor. An attempt is made 
to prevent project delays whenever possible. 

The process of searching for donors for each critical 
activity with insufficient resources continues as long there 
are acceptors and donors remaining. 
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E. SOBROOTIN E EXHST 



1. Purpose. 

The purpose of the subroutine EXHST is to reassign 
resources to the active noncritical jobs when there are 
resources left unassigned after the subroutine ASSNC has 
performed its allocation to noncritical jobs. 

2. Description. 

After the subroutine ASSNC has completed the crew 
assignment tc the noncritical jobs, EXHST tests to determine 
if there are still resources not used that can be assigned 
to augment the normal crew sizes for the noncritical jobs. 
If so then EXHST scans all the active noncritical jobs, 
determines the types of resources needed and assigns maximum 
crews where possible. 

The procedure terminates when either the resources are 
exhausted or all the active noncritical jobs have been 
assigned a maximum crew size. 



60 



F. INTERPRET ATION OF THE COMPUTER PROGRAM OUTPUT 

As an example to illustrate how the program works, the 
following two networks, each representing a project will be 
used. The activity duration has been indicated in days for 
a normal crew size. The maximum and minimum crew sizes are 
those listed in the table following 'Status Of Activities', 
in the computer output. 




Fig. 9 



Two computer outputs have been obtained. One is for day 
three where ample resources have been assumed available (20 
for both types) ; the next output corresponds to day six, 
where the resources available are very restricted (3 of type 
1 and 3 of type 2) . 
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The output sample obtained for day 3 will be used as a 
reference. 

Under the title 'Status of Projects' the printout of 
the node-arc matrices describing the projects involved, and 
used as input, will be followed by a list of the parameters 
that are usually calculated in a PERT network for each 
activity. These are from left to right: job, early start 
time (ES) , early finish time (EF) , latest finish time (LF) , 
latest start time (LS) and the slack (S) . This output is 
repeated for each project. 

Under the heading 'Status of Activities', a table shows 
the activities that have become active for each project 
involved during the day considered. The variables 
Dsduration of the activity in days and HH: man-days needed to 
complete the job have been added to the other variables 
already described. 

The number of critical and noncritical jobs for each project 
are presented in a summary below each table. 

On the next page, a matrix shows all the updated 
parameters used for each activity. 

Min, Nor and Max give the minimum, normal and maximum crew 
sizes, respectively; CD indicates the type of resource used; 
SW tells whether the job is active (SW=1) or not; CR gives 
the crew assigned to the job; and I-J describes the job in 
terms of the beginning and finishing nodes. 

The next page of output presents information about the 
critical jobs. The first table shows the ordering of the 
critical jobs, and the second table shows the resource 
assignments for these jobs. When the variable, HH, has the 
value 0 (for example, as in jobs 1-2 of projects 1 and 2) 
there is no more work to be done on those jobs. Hence, CR, 
the crew assigned, should also be 0. When the variable. 
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Code, has a value 0 the activity is finished. In the 
example, activities 1-2 of projects 1 and 2 are finished 
(which can also be seen on the tables under the heading 
•Status of Activities'). AV(1) and AV (2) indicate the 
resources of type 1 and type 2 that are still available (17 
and 17 respectively) . 

A final page is devoted to the noncritical activities. 
The same information as described for the critical 
activities is presented. In this example, since the 
resources available were ample, there are 15 units of 
resource 1 and 8 of resource 2 still available after 
assigning men to all critical and noncritical jobs. The 
program then goes through the Subroutine EXHST, which tries 
to use all the resources left. The result is seen in the 
table. Revised Crew Assignment For Noncritical Jobs, where 
the crew for every job has been increased to the maximum 
crew size. 

The output for day six is described for the case where 
the resources available have been reduced to 3 men for each 
of the type 1 and type 2 resources and the active critical 
jobs need only resources of type 1. 

The structure of the tables, presented under the 
headings, 'Status Of Projects', ,' Status Of Activities' and 
•Opdated Projects' are identical to those tables in the 
previous example. 

In the table, 'Crew Assigned to Critical Jobs' one can 
observe that job (4-5) of project 1 has been assigned no 
resources and it needs 9 man-days (HH=9) to be completed. 
One can also see that this activity needs type 1 resources 
and AV(1)=0 (no type 1 resources are available). It is also 
evident that there is a surplus of units of type 2 resource 
(AV (2) =3) . 
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For 



In the next table, 'Revised Crew Assignment 
Critical Jobs' one can see that the program has found 
resources for job (4-5) of project 1 by using the subroutine 
BORROW. 

One man was borrowed from activity (3-5) in project 2 
and reassigned to activity (4-5) of project 1, which can now 
get underway with a minimum crew size (CR=1). 

Since there are still type 2 resources available, the 
program assigns the remaining three men to activity (2-6) in 
project 2. This can be seen by looking at the table 'Crew 
Assigned To Noncritical Jobs'. 
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STATUS 



OF ACTIVITIES 



PROJECT NUMBER 1 
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ACTIVE CRITICAL JOBS IN PRIORITY FOR ASSIGNMENT 



PROJECT JOB ES 
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ACTIVE NONCRITICAL JOBS IN PRIORITY FOR ASSIGNMENT 
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DATE : 6 

STATUS OF PROJECTS 
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0 0 0 0 0 0 0 
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OF ACTIVITIES 
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ACTIVE CRITICAL JOBS IN PRIORITY FOR ASSIGNMENT 
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